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Lfl.*M] 

« 7flSl ^ ^A] ^ ^> <H#lfl ^1 7flel ^HH^ oflD] 

1- zJ-^HH wlHtS. afll fesl 7flel #4- ulH & ^ 7fl£l ^2- «1S 711 

AV^Cf. 1"^- 7flsl^ 1"^- 711 511- * ^*>JL, ?ll5l ^ll^^-S. ^^51^ «1B 

^^Rf ^ tilH^l 7flsl7> $X±r ^-f ^^Hl 31^, UlB^t ^Sj-g- 

^ 7ll#*lcl-. oHl 7fl si ^B««-7l- « 7flsl ^ ^iLW: ^ 7fl 

51 ^3 ^il^l ^7l2l-^ ^-#. & *1l»^Mr #7l 7flSl ^ ^^.ofl cfl-§-^ #71 

y lHt 7H 511-1- ^^JI, #7l t)lErt 711 51 l-oll Hl^t #71 7fl &1 ^4 B] H 

tilH'tS. ^#*>^ 3^ ^341. #^tb^f. tt|-5l-^ , W>oluiEl ^-§r 7}7lb 7> 

Xj-^fi). Sl7>#^oll tfl^H M ^1^151 4°1^ ^H^Hl ^V-g- ^ ^" SUr S. 

£ l 
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^ ^ ^ ^ #^*Rr $ fl-M *r*fl ^71 

3* n {One-phase self-timed carry lookahead adder providing for summation 

value output ting at block carry propagation and summation method thereof} 

S. 2^ £ 1* i^^r^r 4^ M-S^th 

£ 3^ £ 13] 7flel ^^/^^-(HO)^ ^13^1 S|S.£oltJ.. 

£ 4^r £ 12] 7fle^(i20)£) ^l^SQ s]S.£olcf. 

£ 5a ^ £ 5b^r £ 1^ «1B 7fle)^-(130)^| ^l^Sl s]S£o]cf. 

£ 6£r £ 1^ ^ ^^^-(140)^ ^^1^<?1 Sl^solrf. 

S. 7^ £ 12) ^ & Al^«-(150)^ ^3*1 s]S£olcf. 

£ 8^ £ 3 ^1^] £ 7-i- ^sfl ^So( 3]*V ^-g^o]^ 4^£o}t^. 
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^£ ^-^^lJE. oflc-KCarry Lookahead Adder)(<>l*} "CLA"^ ^3)^r)<H| & 

tr ?ASLS-, ^(Manchester) 7fle) ^1^1* 71^5. *}^r 7fls^ ^-^^c oflc] 

(CLAH] 

^tiV^ol ofl^ s) S o] igeflol^ ^ carry-propagation) ^S(pathHl 5]*fl 

711 el #4 ^s.(path)« ^ ^7>a1^71 ^*H, ^M^eI 7 fle] 

31*1* #2fl^ ?M ^-°l*l|l= oflc-KCLA)^, «Huie| (binary) 7}*lfe ^> 

¥ ^ 7>^(addend)^ 2)7KKK augend HI tfl*. ?fle| ^ 

(propagation) wlH ^ fflel ^(generation) ^lB* W ?flsH 

w]B tB^S.^ ^-a> £0. TflAj.^. o]^ ^afls] ^3 33.0^ = ofl 

eKCLAH iflwM, J*-*), "US5,508,952A" SE^r ^-7fl s.^ , "JP1993-61643"°ll 

^, 7fl5] ^OjSfle oflD^CLA)^, ^ A^-g. ^ ^g} A] 

Jl^ Sj-o]^ H€*l^(rising transition), ^, ^.waH igH!*}^ 7flE] #3|- «1H ^ 
7fl^ oj-g-^ -1-^- ?fle|<q- 7fl^#* ^l^tr^T. Hfi3|, ^sfl^ 7fle) 

^o^jel oDc-KCLAH^fe, >g-7l #^ on^ti 7l^V ifl«3j ^ anaphase) *fl 

*1H 3* ^ &-ir n&Z}*] #7) #3 -iQM ^ ofl^ (falling edge HI ^7) 

^ <?H o]^- (enable) t±S.7\ ^tL^ ufl , ^, Aj- 7 1 Ajjrcq «JJb) y. ^-e|) cf-g- 
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fil sflol^ofl^, ^-s. #^^^(sense amp. F/FH ^s\o] m.^ 7 1)5H o^}- 

a) ^l»JElfe WIS n^S-^l ^ ^> &*] ^l^cf. 

o| 7>^^ s^KH^ ^ofl tr}-^ ^^171 #31 tilB<>fl £fl*> ^^91 ^ 

^^>7l ^H*}^ ^olnj P>^l( t iming margin)*! f^g-*l -H^S^o) 

^cf. ^, A o v 7l ^1^71- ^o]^ S^^l^(rising transition)^ ^Elii ^nfls. ^ 

7l?_> ^-LHl ^5)tt 7fle]^ ^2(-7> ^ #^#l-(sense amp. F/F) 

°1 ^^V7l ^SlH^ ^-7] Ajjro] *M 7lcf^o> ^ X\#*\ £S£o) 

't^i 01 -ji7|-^ 7i#^ 4*11 ^r, *fl<*l# 4-§-^r ?fl 

si ^-<H«11^ ^flcKCLA)^^, ^1 ^s- t^tf(sense amp. F/F)-i- 7^ <?H 

°11- 7lcf2l^ Al#3 o^oflcH, ?flel7> ^A] , ^ 

Jf- 7flsHl s^o} wlB ^BliM^-l ^ ^ 31^*}^ ±% -^7lSl-7l 

(synchronizer)!- 7>^^ *r 3# ^ * r *H -g^l 7fle) ^-^^c °fli>|(CLA) ^ ^ # 
^ *ll^Hfr 

^•71^ 71^^ f^s}7l ^tgcfl ^ 7flS] ofl^(CLA)^, 

^/^^Hf, 1-^" ^flsl^f, WIS 7flEl^, 7flEl ^ ^ & *]^» 
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A o v 7l 7flel ^/^^Prfe N «1H^ w>oiuiel °d ^£)fe 7RH^sq- S^KK 1 * 

M ^sH, #7l 1-^-1- zJ-zHM wlH^S. afll fee) 711 Si ^ «1 

B &(PH) £ 711 el ^2- «1H &(KH)* ^l^tb^. 

#71 7fle|^fe #7} zJ-zMM. #71 711 el «1B &(KHH1 

tfltb ^12 feel s^l sj-q- °]#sl ^ 2 i^El #Efl7> ^SMS *112 feel #Efls. 

si fe K0, wlBl #71 711 el #4 «1B ^r(PH) ^ Hi St # 7 ] ^flel ^s. a]H &(KHW 
tfl^r ^13 feel S^Hl f>}% N/(2M) wlB#^ ^ 2 fee) #Efl°l #7l 7flel ^2. «1 

H 3KKH)°1 ^14 ol# ^Tfl^ ^12 fee) #Efls slfe K4, ^ alH 1 ! #7l 7l)el ^ 
wlH &(PH) ^ alH 1 ! #7l 7flel ^3. alH 3KKHH1 tfltl ^4 fee) ^ofl o^cr) # 
31 N/(2M) wlH#^l *fl2 feel #Eflol #71 7fle) i£ «1H 2KKHH *>u|. ol# ^Tfl*}^ 
^12 feel #Hfls si fe K8S ol =Lol*lfe m.^ ^flsl-i-CKO, K4, ^ 

#71 «1B 7flel-^fe #7l z}-zHH, ^ wl^ tilB^ll 7flel7> &fe & 

fe ^^Hl ^\*\, ^71 7flel ^4 tilB &(PH) ^ #71 7flel i£ wl^ 3KKHHI 
tfltt ^15 feel S^LS ulB^i 7fl ell: (CO, ^ CD* ^H^l^e^ 7flel sfl^H ^^o^ 

#7l ^ 711 el -^d^-^fe ^71 zl-zHH, ^71 1-^- 7fle)^(K0, K4, ^ K8) 

^ ^ «ls ^sl-slfe 7flel 3HI cfl^l- ^ feel s^l £|*H, *1U fe 

el #Bfl SEfe *fl2 feel #Bfl# 7^H, oire)*V #^ ^1^1 £l*H5i 
&fe M 7flel ^ ^^.(CINH, ^ CINDl- ^*>fe ^7l5)-7l( S ynchronizer)olcl-. ^ 
7H, 1-^- 711 el -id^fe « 7fl el ^ ^i(CINH, ^ CINL)# ^#*>jl, o^i 14 
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^^synchronizing) 3^ #7l & ^^Mr, #7l ^ 7fle)l;(K0 f K4, ^ K8H 

^#£lxr ^1, ^ aJMsCphase)^ Ais ifl<>)M ^ ^-a> ^(SUM)!- 

<20> a, ^V 7 ] ^-AV # AjE» w.^ ^"71 7fl ^ ^ ^iL(CINH, ^ CINLH1 tfl-g-*H=r 

#7l wlHt 7fl^(C0, CD-I: ^^^>J1, #7l wl^^i ?fleKC0, 5E^r ClH 

wl^l #7l 7fls] #4 ulH lKPH)-§r alm^S ^-#*H 7fleKCM)# £^-*Rr ^ 
^ ^ ^(SUM)* 

<2i> <*|7H , #7l 711 ^ ^ ^iKCINH, * CINUtt, tiV^^ ^ a^^ 7 > 

^ ^ 3*1^ ^iL<>l*l, #7l 1-^- 7fle)-g-(K0, K4, ^ K8) 3-if- m feEl #b)1s. 

XT #7l WlHt 7flSl(Cl)7l- A^S^S. ^ ^ ^lO S ^Cf. 

<22> a o v 7 ] 7fl ^ ^ ^JKCINH, 31 CINL)^, #7} ^ H];e ^Jl^Bl 

^ 7fl^7l- ^ ^^1, #7l & #71 % «l*fl UlH^l 7l]^7> 5U^T ^ 

Aj-7l ylErt 7ilel(ci)7> ahep^^ ^ ^io S ^Vcf. 
M, ^ #71 tH±°l ol^-^^l^ ^Sl 2«1 ^ o}# *J.«fl U ]e mo. sc^Kr ^-§- 

<24> #7l ^ 1 ^ #71 7}AV^<4 Aj-7] H^RV^ofl tfl^ X0R S^Hl ^ 

«H #71 ^ ^Sf «1B ^T(PH)^- 7^1#^ ^ #7l 7l-#^Sl- #71 S) 7}*}^o\] 
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tfl$ NOR S^Hl ^"71 i£ «1H &(KH)-i- 7il#SKr 3.*] Si J* 

<25> a o v 7 ] ^ S:^, alHt ^-71 ffle) diH. «m &(KH)°fl cfltb OR S*|<£ ^-g- 

<26> ^-71 *|13 feel feB^ , 

<27> K4 = 

<28> PH<{(N/M)-l}>PH<{(N/M)-2>. . ,PH<{N/(2M)+1}>PH<N/(2M)> 

<29> {KH<{N/(2M)-1}> + 

<30> PH<{N/(2M)-l}>KH<{N/(2M)-2}> + 

<3i> PH<{N/(2M)-l}>PH<{N/(2M)-2}>KH<{N/(2M)-3}> + 

<32> . . . . + PH<{N/(2M)-l}>PH<{N/(2M)-2}>. . .PH<1>KH<0> + 

<33> PH<{N/(2M)-l}>PH<{N/(2M)-2}>. . .PH<1>PH<0>} 

<34> (°]7}*\, K4fe *Vfl N/(2M) wlH7> ^*R=-*1 *l|H*|-fe 

?flel , PHofe ?fle) a]H KHofe 7flel i£ alH &) 

<35> °- ^75}fe ^j-a- ^JlS *Vt}. 

<36> 4|4 feSl feS]^, 

<37> K8 = 

<3 8> KH<{(N/M)-1}> + 

<39> PH<{(N/M)-l}>KH<{(N/M)-2}> + 

<40> . . . . + PH<{(N/M)-l}>PH<{(N/M)-2}>. . .PH<{(N/(2M)+2)}>KH<{N/(2M)+1}> + 
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<4i> PH<{(N/M)-l}>PH<{(N/M)-2}>. . .PH<{(N/(2M)+1)}>KH<N/(2M)> 

<42> (<$7]*\, K8£- N/(2M) «1H-&°11 7fl3 i£ wlH7> !£^Hr*l 31-3*}^- 1:^ 

?fl^, PHott 7flsl ^s)- tilH KHo^r 7flel i£ wlH 
<43> ^ 3# s.^ *j-cf. 

<44> ^-71 feSl *r2-)^, 

<4 5> C0<i> = KH<i-l> + PH<i-l>C0<i-l> 

<46> CKi> = KH<i-l> + PH<i-l>Cl<i-l> 

<47> (<^7}*), O^fEi (N/M-1)*>*1 , CKi>f ^ 7flSl7l- flfe ^-f^ «1 

?n em, co<i>^- ^ tiiB.^i ?iis]7> ^-f^ tiiH^ ?iiem, pho^t n&i 

^4 «1H KHo^b i£ «1B 

<48> -g- ^s}-^ ^ *lCf. 

<49> ^-71 ^h8r, Hi B^t 7fle|l-(C0, £ Cl)^ HlH^t #7l 7fl S] ^ «lB & 

(PH)-§- alH^S. X0R S.*) ^el^H 3l^}^r ^-i: ^-°S 

<50> # 7 jo] ^.s 7] -^ ^.g. ^^>7l $\afr ^6J| 43 3.0^1= oflnl 

(CLA)^ ^ w o V«^, N HlBSl H>°1M3 #0.3. 7}^<% 2)7RH^& M M 

#3 ^rt^H M 7fl^#(K0, K4, £ K8H1 cfl-§-S><^ . A oM zj-zj-£| 

(CLA)^ ^ HJ-^^fl 5^1, 2£ #31* ^wltH}. 

<51> ^, M. wv^d] of^ 7flB] -IH^-EL oflDl(CLA)^ ^ « 0 V^^, ^7-1, -y-71 7fliM If- 

<H*I)S. oflcKCLA)7> ^-71 Z^6j| X\ #7] 7RH^<4 #71 ^71-^^1 «] M^S afll 
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feel «1B &(PH) g 7fle1 «1B &(KH)-g- 31^4. 4^-°fl , 

#7} 7flsl ^O^S <flC|(CLA)*r, ^-71 Zj-ZHM. tijB 1 ! ^"71 7fl E] iJZ. «1B 

iKKHHl cfltr ^12 fe^ «rM- *fl2 feel ^Bfl7> ^fl^ afl2 fee) 

3fe K0, tilB^ ^"71 7fl Si wis #(PH) 3? wlH 1 ! ^-71 7fle) i£ olH # 

(KHH cfltb *113 feel stH sl^H ^ N/(2M) tflBl-°11 *fl2 feel ^Efloi # 7 j 
£-3- «1B St(KH)ol *>i4 °1# ^7fl§>^ *fl2 feel #Efl5. 51 fe K4, * alBt 7flel 

«1B 3KPH) g alE| # 7 | 7flS ] a lH #(khH1 tfltr ^4 feel s^-ofl ^ ^> 
°i ^ N/(2M) «1B1-°11 *ll2 feel #Bfl°l #7l 7flel ^H. «lB ^q- o]# ^ 

^12 feel ^-Efls E)fe K8B ol^ol^l^ ^.s. 7fl ell- (K0, K4, £ K8)-|- ^*>£f. 

4 v 7l 7flel ^o]f%j=i oflcl(CLA)fe, -*7l Ir^-i- zJ-zHM , 3J #*fl «1H4| 7flel7> 
&fe Sife ^ zl-zHl tfl*H, ^"71 7flel «1B ?KPH) ^ #7l 7flel i5L 

y)H 2KKHH1 ^15 feel s^-^-S. #7l wlBt 7fl ell- (CO, ^ CD-fr #7l nfl^^el 
?flsl H<&<% 3*M ^l^V^cf . #7) 7fl si ^-<H31 = ofli:-|(CLA)fe, ^ *7l 3^-71 
(synchronizer)^ ^*H, #7l 1-^-1 zfzHH, #7l « 7flSll-(K0, K4, ^ K8) ^ 
^ «1B ^4-slfe 711 el £H1 rfl*l feel sfAS *fll feel #Efl hl 

fe ^2 feel ^-Hfll- 7>^H, olrcjtb ^l^Hi *IH &fe M 

711 el ^ ^JiCCINH, g CINL)« 

°H 4er, ^-71 7flel ^o^c ^cKCLA)fe, #7l ^ 7fle) ^| ^Ji(CINH, ^ 
CINL)oll ^71^1^, ololl dl-g-^ #71 UlBt 711 Si (CO, SEfe CD* ^i^^Jl, ^IH^ 
#71 HlB^ 7fl el (CO, HLfe C1)^H wlBt #7l 7flsl ^ «1B 2jt(PH)* ^lB^S ^ 
*H ^el(CM)* iWfe ^ ^4(SUM)» #^tr^. 
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<54> <^7H, # 7 ) m-s. ^fle) ^ ^^(ciNH, £ CINUtt, *13. ^ <M# 7> 

tr ^ ^Hol^ ( ^-71 7flE)-i-(K0, K4, ^ K8) SL-Jf- *fll fee) #Efl5. 

^ #71 til Eif 7flS](Cl)7> ^ 

<55> #7l « ^"^ ^(CINH, ^ CINL)^, #7l 3T>^ ti]H ^Sj-S] 

TT ?fl^7> 5fe #71 ^eM*.^ ^-71 % Wj*}) H1H<H1 7flel7> ^ 

^ #71 tilH^t 7flSl(Cl)7> ^i^JEJL ^ ^lO S W . 

<56> f>}$] tilH #71 tKH o]^^^^ M.o} H ^ o]^ ^ ajE 

M, ^ #71 ^#°1 oj^ol^l^ ^.s.<q 2 »i^ o]£ ^ w]h S^>Kr 3^ 

<57> ^4 i^cq ^ ^ Al ofl o^^}^ ^S)^ ja.^ o. 

^-g-*l <^1^^7l yj-eJ-^]*}- ^AHU- <^]X\t}^ 5L# ^ £ 

#4*1 ii^rf. A 5^1 -S-^tr ^2^-5:^ -MS 

<59> i i^ ir^s} ^^ahhi n}-^ 71] el ^H*ll^ ^C-KCLA)^) "^oIzl, £ 2 ^ 

£ 1# ^13^-5- JsL^fe- cf^. #^-£0114. 
< 60 > £ 1 ^ £ 21- #2*}^, <^X|aflofl rt)-= 711 El ^-^^1= oflt-KCLA)^, 

7flsl ^^/^i^-^C carry generation/propagation unit) (110), ^fle}^ (block carry 
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unit) (120), y)B 7flBWbit carry unit )(130), ^ 7flel (block carry 

selection unitXHO), ^ & <d^-¥-< summation selection unit)(150)» ^^ltr^r. 

<6i> # 7 ] ^z) ^J^/^i 4^(110)^ N «Muis] ^jo^. ^^s]^ 7 }#^ 

(addend) (A)s+ 3} 7>#^ ( augend) (B)# M Ir^SS. , #7l zJ-zHH »1H 

tS. X]l feel 3E^SH 7flel #4 h]h &(PH) ^ 7fleJ ^2. ti]e ^(KH)-i- TflAVtrtf. 
£ 2<HHfe, #71 7>#^(A)4 5x)7]-#^(B)» 32 w]B(N=32)3. 7M^JL, o)^o] 4 # 

<62> ^7l>H, ^"71 XU feSl S^g-, [S. 1]4 #71 7>#^4 #7l ^ 7>#^1 tfl 

^lB 1 ! X0R 3.*H ^7l 7fl si #4 uje &(PH)'-i- Xl^Vfe , £ #7l 7} 

#^4 #7l 4 7>#^oll rfltr alH^i NOR S.*H 4«H #7l 7flel i£ alB #(RH)-g- 
3l^*Rr S*M4. [i l]6flAi, "0"^: XU fee) #Efl, ^, fe^ S-f #3H^L, "l"£r 
Xl2 feel #3], ^, feel *r°l A o V 3H4. £tr, ife #7] l-s- iflofl ^7fl*Kr 5Lfe «1H 
1- 3*1 «Hr %SL3., 0^B] {(N/M)-1}7WS] ti] HI- a^l^jL, s.^1 £ 2<>lHfe 0^-B-l 7 
4*H1 «fl^W. ^r, £ 2<>1H N^r 32*1 JL, M^- 4°H, N/(2M)£r 4<Hl «fl^tr. 
<63> [ a 1] 



<64> 



A<i> 


B<i> 


PH<i> 


RH<i> 


0 


0 


0 


1 


0 


1 


1 


0 


1 


0 


1 


0 


1 


1 


0 


0 



#7l « 7fl£l«.(120)^ #71 1-^-1- ^6\)A] , HlHt #7l 7fl e] ±3. «lB & 

(KHH rfl*v XI 2 feel ^^1 3«H <>1#4 XI 2 fee) ^7} ^Xl^ XI 2 feel 
#315. 4fe K0, alHf ^-71 711 el #4 «1H #(PH) ^ «1B^ #7l 7flel ±_5L h] j= & 
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(KHH1 tfl$ 5*fl3 fee) £]*H ^ N/(2M) tilHt(£ 23] ^ 4«1 

BH1 *fl2 fee] #Eflo] ^-71 7fie] i£ alB &(KH)°1 s>uj- o]>£ ^fl*}^ *fl2 fee] # 
EflS. £]fe K4, ^ wlB^t 7fle] ti]B ^( PH ) ^ wlB^ 7fle] is «lB 

tfltr *1l4 fee] S^-ofl 3]*H #3 N/(2M) ti)Ef(£ 23] z]- #-iHl*l ^ 4 
wlBHl ^12 fee] ^-Hfl<y 7fle] i£ wlB ^Jt(KH)<=>l ^>i4 ^*fl*>^ ^12 fee) 

#31 3. £]fe K8S. °l^*lfe W 7fla]l-(K0, K4, ^ K8)# ^ 
<66> ^71^, Aj. 7 i *j| 2 fee] S^8-, Hi Hi -8-71 7fle] i£ «1B &CKHH tflt OR S 
^-2.3*1, [feeH l]3r ^-4. [fee]*] lH*l, KOfe Ir-ij- ^ wlB-i-^l 7fle] i£ 
W1B7> lHJS r fe*l *ll£l*rfe 1:^- 7fle|olcf. 31th ?fle] ^i-S- «1B &(KH) ^ ^M- 
2] ^12 fee] ^Bfl 7 > o}gfloflA-] 7l#^ tilB 7fle]Jf(l30HH >iH?s)fe 7fl5l7 ]. 

nfl^^Ei ?fls] ^flo] -g^ ^s]ofl O^Oc] i£S]£S *Vcf(^ ; ^(kill) A]^t}). 
<67> [^5]*] 1] 

<68> K0 = KH<0> + KH<1> + .... + KH<6> + KH<N/(2M)> 

<69> (^71^, KO^gr alB-i-<Hl ?11 e] ±3. «1B7> ^el-fexl 3l3*}fe 7fle], KHo 

fe 711 e] i£ wlB 

<70> #7l ^3 fee] 2i^, tilBt ^-71 71] 5] #4 u]b &(PH) ^ t^Bl #7l 7l]e] 
iS. «1B 3KKHH1 *113 fee] S-f-oll fi]SH N/(2M) «lH-i-(£ 22] 4 

*1 4H]B)^1 *ll2 fee] ^-Bfl<y # 7 1 7fle] i£ «1b 3KKHH *>M- <>1# ^fl*}^ 
^12 fee] ^-Hfls si fe 5.^]o.^ ( [^e]^] 2]# °J:^tVcf. [^e]ai 2]<M, K4fe 
N/(2M) HlBl-^ll ^(kill term), ^, ^12 fee] #Efl°l ^- 7 ] i£ w]b SKKHH 
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^ °1^ *flH«Hr S- 2°\) tfl*H, [feB]Al 2 ]fe [feB^ 

3]4 £0] ^cf. 
<71> [fe&|^ 2] 
<72> K4 = 

<73> PH<{(N/M)-l}>PH<{(N/M)-2>. . .PH<{N/(2M)+1}>PH<N/(2M)> 

<74> {KH<{N/(2M)-1}> + 

<75> PH<{N/(2M)-l}>KH<{N/(2M)-2}> + 

<76> PH<{N/(2M)-l}>PH<{N/(2M)-2}>KH<{N/(2M)-3}> + 

<77> .... + PH<{N/(2M)-1}>PH<{N/(2M)-2>>...PH<1>KH<0> + 

<78> PH<{N/(2M)-l}>PH<{N/(2M)-2}>. . .PH<1>PH<0>> 

<79> K4fe ^ N/(2M) WlHl-^ n^i ^5- «1H7> ^*Vfe*l 3laL*Hr 1-If- 

^ti^l, PHofe ^ «1H ^ > KHofe 7flel i£ «1h #) 
<so> [fee^ 3] 

<8i> K4 = PH<7>PH<6>PH<5>PH<4>{KH<3> + PH<3>KH<2> + PH<3>PH<2>KH<1> + 

<82 > PH<3>PH<2>PH<1>KH<0> + PH<3>PH<2>PH<1>PH<0>} 

<83> »14 ^ 2:^, alH 1 ! ^-71 t>lB &(PH) ^ til Hi #7l 7flel 

wis SJUKHHl cfl^r ^4 feel S^-ofl 2]f>}<^ N/(2M) alBSCE 2^1 z\- 

^ ^ 4wlH)^l *fl2 feel ^-Efloi ^- 7l 7fl ^ ±SL H ] B ^(KH)^l *>M- °1# ^fl^ 
XI 2 feel ^-Efl^ £)fe S^l^^i, [fee}*} 4]» [feel^l 4]°\)M , K8^ 

N/(2M) ^ HI- oil ^(kill term), ^, *fl2 fee] -#Efl<?l -#7} 7flel i£ «1H 3KKH)°1 
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*M ^fl*Rf*l *fla*}fe 1-^ ^aM*}. £ 2ofl rfl*M, [feel^l 4]fe [fee^ 
5]<2j- ^ol 

<84> [fee}*} 4] 

<85> K8 = 

<86> KH<{(N/M)-1}> + 

<87> PH<{(N/M)-l}>KH<{(N/M)-2}> + 

<88> .... + PH<{(N/M)-1}>PH<{(N/M)-2}>...PH<{(N/(2M)+2)}>KH<{N/(2M)+1}> + 

<89> PH<{(N/M)-l}>PH<{(N/M)-2}>. . .PH<{(N/(2M)+1)}>KH<N/(2M)> 

<90> (^7l^ ; K8^r ^ N/(2M) tilHl-^l ^S. ^7} ^*Rr*l Al]3SHr ^ 

n^, PHofe 7fle) ^sf wlH KHofe 7fl ^ ^2- «1H &t) 
oi> [feel^ 5] 

<92> K8 = KH<7> + PH<7>KH<6> + PH<7>PH<6>KH<5> + PH<7>PH<6>PH<5>KH<4> 

<93> ^71 ajs 7flel^-(l30)fe ^ zl^l^i, ^ ^*fl wlB^l &fe 

^ &fe ^4- iW<*l, ^-71 7fle] ^ alH &(PH) ^ ^>7l 7flel ±5L alH & 

(KHH1 m feel S^LS. tilSt 7flel#(C0 1 ^ Cl)# ^H^I^eI 7flel ^l- 
<*l 31^ ^l^i 7fl e) *flSI£r *HSl°fl ^7>slfe el «1H 3KKH) ^ *m *1 
#3 ^2 fee) ^fl*}^, ^^slfe 7flel7> di2.s)5^i=- *}fe(^, ^(kill) 

*1 7lfe) ol^ofl tflsH^. v]^ Jj-^ t "US5,508,952A" lEfe ^-7fl IMrZ) , " 

JP1993-61643"°11 ^ M-Ej-M- &t}-. 
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<94> #71 *115 fe3 Si^, [fe3^ 6] ^SKr [fceH CKi> 

^ ^ #*fl «1H<^1 7fl^7> &fe Sfl^Jl, C0<i>fe ^ wlmoll 7fl37> &fe 

<95> [fe5^ 6] 

<96> C0<i> = KH<i-l> + PH<i-l>C0<i-l> 

<97> CKi> = KH<i-l> + PH<i-l>CKi-l> 

<98> (<^7H, ife 0^-El (N/M-1)*M, CKi>£ 3 wjBofl ?fle]7> «1 

St 7fl ell:, C0<i>^ tilBofl 7flel7> &fe ^-fs} PHofe 7113 

#4 «1H KHofe 7fl3 «1B m 

<99> #71 M ^ ^JjL(140)fe # 7 1 M.^ Zj-zHM, #71 « 7^1" (K0, K4, 

^ K8) £ ^ «1B «-il^3 ^sj-slfe 7113 ?H cfltb ^ fe^l S^-oll *1*H , 
*Hi fe3 ^-Hfl ^fe ^12 feel #Efll- 7V*H, #3 #J>°11 ^1^H£ *H 

^1 ?£fe 1-^ 7fl3 ^^(CINH, ^ CINL)# ^*Hr -^7lS)-7l(synchronizer)olcf 

<ioo> <^7}*\, #71 ^ 7flel ^^.(CINH, ^ CINUfe, ^3. aj^s] feel #Efl# 7} 

*lfe ^ *<m°lH, ^"71 #-!=- 7flsl#(K0, K4, ^ K8) S.^ XI 1 feel #Efl5. 

*1 1-^- 7flel7l- S^fe ^-fofl, #71 ^# ^ ^-^(150 #71 % tilBi 7flel 
7} 5Ufe #7l ajBt 7flel(Cl)7> >d^£l£^- ^-1-^^14. se*V, #71 1-^- 7flel 

^iKCINH, ^ CINUfe, #71 tilB ^s}-slfe 711371- ^ife ^-f 
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, #71 ^# & ^Jf(150)°lH #71 % *m WlB^l 7flBl7> ^-fS] #7l «lH 

t 7fle)(Cl)7> ^SjJEJf. nV-i-^^l^. 
<101> ^-71 tilJE £ 2oj] £X|^ W><2}- ^-o], ^-71 ^-#ol olifLo^^ 

*\3- ^ y lB g ^-71 ^-AVol o^o^i, o]^| ^ «lH 

if-tW-. ^, ^ l^MH^i 711 sl °1^ *}3l wlH M 2^ 2# 

*fl ^ «1H *r 5^, 2^^ °1*1 s}<?l win Ir-^H 71^7} # 

s>5Ll^r 3i£r, w>S oj^ ^ y lB ol^j win H^HH 7^7} 

^^1 tIM. 

<102> n>^7HS, #71 « 7fl sl 1^<$ ^il(CINH, ^ CINUfe, #71 ^ 7fle]#(K0, 

K4, ^ K8) ^ W *|)2 feSl #EflS^ -i-^ 7flBl7> #71 ^ & 

^Jf(150HH ^-71 ^ «1B01] ?flsl7> ^-71 w]H^ 7flsl(C0)7> ^n* 

^Ir^^m-. Sth #71 7fl el ^ ^(CINH, ^ CINUfe, #7l ^ «1H 

7flEl7> #71 & ^^^-(150)^1^1 #71 % «i 

*fl tilBofl 7fl^7> ^-f^l ^"71 WlH^ 7flEl(C0)7> ^^SlH^- ^#^^1^. 

<103> c^H, -s-s. 711 El ^^(140)^ W 7fl5l ^ ^iKCINH, £ CINL)* 

^^^VJl, o)o]] ^ ^7l ^synchronizing)^ #7l & #^(150)^, #7l ^ 

^ ?flsl#(K0, K4, ^ K8H ^1, ^o^Cphase)^ A]jr iflojj^ ^ 

& ^# ^4(SUM)«- 

<i04> ^, ^-71 # #^(150)^ #71 7flel ^^(CINH, ^ CINLH cfl-§- 

tfrSz #7l wlH^ 7flsl(C0, SE^ CDS -ti^^Jl, ^1^^ #71 wlH^ 7fl 51 (CO, 
CD^l alll #71 7flel ^m- alB ^:(PH)* wlH^S. 7flel(CM)» if-^1- 
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^ ^4(SUM)1- ^7]Ai, ^-71 ^hfr, [a 2]2f ^-o], #71 

?B&I1-(C0, ^ Cl)4 alH 1 ! ^71 7fl e| #4 wlH &(PH)^8: wlHlS XOR 5.*! 

^ ^-Efl, ^, feel *}°1 ^-Efl^lcl-. 5Eth ife ^7l ^ iflofl ^fl^fe S.^- ulH# 
S^Rr 0-^-Bl {(N/M)-1}^1^ tij HI- S^l , ^-§1 £ 2 oil *1 fe 0^-Ei 7?> 

<105> [ S 2] 



PH<i> 


OKi> 


Cl<i> 


PH<i> + C0<i> 


PH<i> + CKi> 




0 


0 


0 


0 


0 


1 


1 


1 


1 


1 


0 


0 


1 


1 ; 


1 


1 


1 


0 


0 



<107> ol^ JS. ^Ajoflofl 4s ^-ol*|l= oflDl(CLA)2l £ 3 tfl 

*1 i 7*11 £Al^ S\sL5L°\} °)f>}^ #Dl ^H1§1 

<108> £ 3*- SL ^5^/^31-^(110)51 ^13<?1 SlS^olcl-. 

<i09> si 3-g- %v s ^ ; ^ ^/^s^QiO^ N HlH^l w>oluiel ^o_5. ^^slfe 7> 
^(A)2l- ^7RFKB)# °tl^^>, ^ Al*Mr ^slfe #^ ^1JL(ACLK)7} ^El*.^ 
n fl, [S 1]4 ^ *fll fesl s^-, ^, 7>^^ #71 XI^KM^l cfl*l tilst XOR 

^-71 7fl5l til 3 2Kp H )# 3l#*Hr 5-2], ^ #71 7>^5f ^7l 311 

7>^oll cUtb WlBl NOR S.^1 ^^Hl o^ol, tijE^S 7flBl ^5^- tile ^( PH ) 7 fl 
el i£ win &(KH)^§- 31 £ 3^1^, AL<i> ^ BL<i> °d^£lfe 7RHKA) 

^ ^7l-^(B)^l tilH & AH<i> % BH<i>^l tiV^l ^IJ^li}. 
<no> £ 4^ £ 121 « 711 Si ^-(120) ^1 ^1 ^^1 slS-Solcf. 
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<m> £ 4# %S*>^ , 1-^ ?H^-r-(120)^, A]*|-g- -y^fe a]J:(ACLK)7> 

El«.€ ofl, alB^i 7fle| ^4 «1B 3KPH) ^ wlB^ ^-7] 7flel tilH 3KKH) 
£ -8-71 7fle| ^/^sHfdlOHH gj} 7flel#(K0, K4, ^ K8)# ^H>t}. 

<ii2> £ KO^r [feeH 1], ^, alBt ^-7) 7fle] 4iS. wlH 3KKHH1 *fl2 

fee} S^-ofl o^j-o} ^ o]^°] ^2 fee) ^Efl7> *fl2 feel ^-HflS. ZZ.e} 

al, K4fe [fee^ 3], ^r, tils^ ^-71 7fl ^ u lH ^( PH ) ^ y) H ^ 7fls ] ^ 

£ «1B tfltb ^13 fee} 2:^1 N/(2M) wlB#(£ 2^1 ^ £-^IM 

4wlS)<H] ^12 feel ^-Bflo] ^ £ H ]E &(kh)°1 ^M- ^2 

feel ^"Hfls. ^rf. a*!, K8^ [fee^ 5], ^, wlH 1 ! #7] 7fle] ^s}- «1H #(PH) ^ 
ulHt ^"71 7fl e] dfcS. «1H tfltb *1]4 feel s^ofl £)sH #<fl N /( 2 M) «1H1- 

(51 29] z| ^ 4W]H)afl 7^2 feel Aj-Eflo] # 7 ] 7 fl^ ^2. tilH &(KH)o| 

^ <=>}^ ^*fl*M3 ^2 feel ^"Efl^ ^t}. 

<H3> 51 5a ^ 51 5bfe 51 1^1 «lH 7flel^(130)£] ^afl^Sl sl3.5lolrJ-. 51 5a ^ 51 

5bfe, 51 5a^l # ??, ??, ??, ??, ^ ?? , 51 5b^l ^ ??, ??, ??, 

??, ^ ?? 6 ll ^^5lfe, ^VM^ sl^olcf. 

<H4> 51 5a ^ 51 5b» ^S^, «1H 7flel (I30)fe, ^ <£e)fe a]^ 

(ACLK)7> ^ela.^ tffl, wlHt #7l 7flel #3]- wjH &(PH) ^ wlBl #7l 7fle] ±5L 
*1H 3KKH)* ">o>, wlHt 7fleH-(C0, ^ CD* ^l^*t^. 

<H5> 51 5a ^ 51 5b^l ^H^l^Ei ? flsl ^l^loflAi, CKi>fe [fee^ 6], ^, ^7l 7flel 

^3)- «)E ^( PH ) «a ^- 7 i ^51 «1B ^(KH)ofl cfl*V *fl5 feel s^-ofl 

3fe wlH^t 7flel*(C0, * CDSAi, % tijeon ?flel7> 01^ 30.0,1 ^^vc].. s 
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C0<i>^r [fcBH 6], *r, #7l 7flE] ^sl- wis &(PH) ^ #71 711 El iS. HlB a 
(KHH1 cflt»- ^15 fe-E) £E^1 sl«H ^l^xr wlH^ ?11 Ell: (CO, g Cl)3-*\ , % «i^l 

<116> £ 6 £- 5. 1^1 l-s. ^^«.(i40)^ ^^l^o] ^s^olcl-. 

<H7> £ 6# 1-^- 711 El #^(140)^-, ^ oj.^- # ^ ^IJL(ACLK) 

7} ^E^W.^ ufl, ^-71 ^ 7flEl#(K0, K4, ^ K8) ^ ^ t>lJ= "iLi^Ei ^2)-^^ 

?flsl 3H1 tflt!: ^ ^3 SiQSLS- ^i^l^- INL ^lJL<>fl , 
*112 feEl ^-Hfl* 7>^H, <Httl*v #^ Al^ofl S^o^ ^ ?fl 

El ^ *jH(CINH, ^ CINL)# ^*Rr -g-7l^7l( S ynchronizer)°lrK <^7)*\ , f>\$\ v) 
H #^-gr, ^71 ^o] o^o^^ m.s.^ ti > S ol^ ^ tilB M ^ Aj-71 ^-AVol 
ol-^^i^ 2 «1^1 o]^ <5}<H «1H ITO. ^, ^ -ir^l^o) 7fls } 

*isHfr h}5. °1# wlH HL^r 2«1*11 o}^ ^}°) y] H M-^ofl X] igAgig + ciji, 

2#*f| ol*} ^ ulH 7flEl7> 3£r, y>S ol^ ^ win 1-^-4 2 «i 

^ ^ «1B 7fl^7> iHitbcK £ 6*11^, ADDEN 

^ ^*b§- t" =r ^ o}^ (enable) ^1^^ , -g^A] *fli ^ej 

^-Hfls s^, INL a] 5^ A1^(ACLK)7> ^-Efl, ^, ^E| ^-Efl<^ nfl, 

A2 feE] ^Efls. BEl^( P recharging)^c|-. 
<118> ^7}*\, <$7] « 711 El ^ ^iL(CINH, ^ CINL)^r, ^ ^^51 feEl ^-Bfll- 7> 

^1^ t!: #3 1=1*113 *j^.(CINH, CINDoltf. ^-71 « 7flE]l-(K0, K4, ^ K8) SL^f- X| 1 

feEl ^"EflS.^ 711 El 7}- lilfe, INL ^!Jl7> *fil feEl ^HflS ^Jl, o] ofl of 

3" ^<§S)^ ^12 feEl #Eflo] CINH( ^ ^! i^e] AVEflo] CIM Sl^, ^71 ^-AV & 
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*1^(150HH #71 % #1$ *}^o\) 7^7} ^-f^ #71 7l)5l(Cl)7> 

^4. 5&tr, #71 tilH ^O.S-^-Ei ^S^fe 7fl &) 7} &fe ^^S, INL ^l7} 

*l]l feel #BflS slJi, ojcH] 4sl- l^slfe *fl2 feel #Eflsl CINH, ^ *f|l feel #Eflsl 
CINL<H1 ^*H, ^ & ^^^-(150)oll a-1 #71 % «i^fl wlH<^l 7flel7> &fe T^-OO} 

#71 Hint 7fle|(Cl)7> ^^^rf. 

"IWs, #71 1-^- 7flel#(K0, K4, $J K8) ^ *>M"7> *fl2 feel #Efl5-H 
■M 7flel7} &fe 73-0 oil, inl ^Isfe Hel*HJ(precharging)€ A}2 fee) #Efll- 4M*r 
^, °H1 4el- iH^fe ^11 feel #Eflsi CINH> ^ ^ 2 ^3 #Efloi CINL oii csjsH, # 

71 ^# & ^^-^-(150)^1^ #71 3} tilH^ll 7fl5l7> &fe ^ -f^ ^- 7l Hjert 

7flel(C0)7> ^^^cf. SL^r, A o v 7l ^ wlH Ir^sL-^i ^^fe &fe T^ofl 

JE, INL ^IJlfe Hel^>^( P recharging)€ ^2 feel #Efll- n^s}. 
fe *i|l feel #Eflo] CINH> ^ x) 2 feel #eJ)s! CINL 6fl #71 & ^U}-^ 

(150HM #71 ^ tilH^fl 7flel7> &fe ^-fsl #71 ain't 7flel(C0)7> 

^71^ t m 7fl5l ^E««-(i40)fe ^ 711 el ^ ^JiCCINH, ^ CINL)» ^#*>J1 
, °H ^-el- : S-7ls|-(synchronizing)£]fe #7l fKV & ^^^-(150)fe, #7l ^ 7flel# 
(K0, K4, ^ K8)°l ^#£lfe ^1 , ^ sfl o]^ (phase) 51 ACLK tlHH aj^ ^ 
(SUM)* oi^ ^efl^l 7fl el ^afld oflcKCLAHHfe, #3 41 

S(ACLK)7l- ^ElJlsl ^ofl 7flsl#(K0, K4, 3l K8)£l fltr 3. 

0 ^el«^ #3 ^ISUACLK)^ tr *M2:(phase) -f =Hl sense 
amp. F/F)°l ^£l£^ ^rf. ofl ttj-ef, ^eflo] 7^ ^o^^ oflc) (CLAHMfe, 

sense amp. F/FH #^ 4I:£(ACLK)^ ^]JL(adder bar clock)7> ^1 
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7>s]s.S ( tr sJM^Cphase) 3^ ^ ^4(SUM)7> #3^t}. nj-eH , ^sq- ^ 

<121> £ 70. £ ^-A> ^ AjEflH( 15 0)O] ^13^ 5]^.£#0]cf. 

<i 22 > 5L 7^ ^S*}^, ^ ^^(150)tt, fteV ^ 3^ <£e|^ ^S(ACLK)7> 

^E]ti.5]zL, "yoflol-l- ^Is ENH ^ ENL *fl2 fe^ -#Bfl ^ *fll ^a) ^"Efls. € 

, A oM « fflsl ^ ^Ji(CINH, ^ CINLH1 tfl-§-*Rr #7) wlH 1 ! ^(CO, IEtt CI) 
-i: -id^*Kil, ^7) wlH^t 7fl^(C0, JE^r C1)<^1 #7l 7fl^ #4 U]E & 

(PH)-S: wlH^^ ^ 7fl^(CM)l- 5L^Rr ^ ^ ^*j-(SUMH<i>, ^ SUMML 

<i>)l- ^7l^ ( #7] ^vg-, [3. 2]Q ^71 WlHt ^(CO, Hl^r CI) 

ti| H ig av 7 | ^ ^sj. a]B ^(PH)-i: wlH^S XOR 5.^ ^^^^ Tjl^^cf. 

<123> j£ g*. s_ 3 vfl^l s, 7-g- ^ sj^ofl tfl*t- Al^eflo]^ sf^iolcf. 

<i24> £ 8-i: , 1 ^ 5tt l^^l <|^HH tcj-el- £ 3 i 7 

* 7flsl 4§H*H3 ^cl(CLA) #*fl ^11:3H^ ^oIji, 3).^ 6 tfl^ 4 

^ 8£r ^Hfl^ 7fl^ -HH^ oflc-l(CLA)^ Al^-eflol^ s)-^o]cf. 

<125> H soflA^ bJ-^ 1^. * s^xv^ 0^3^ ^(augend input)4 ^ *1 

^ £3*r a]Jl(ACLK)7> ^h}*. -^Bfl^. s]^ ^ ladder clock)^: iL<^£r. £ 

62] ADDEN 4lJri- -tlS(ACLK)7> *\3l°]z±. ^ 2±z 7KV^£| 

"0"°lJL, S^KK^ WlH &°] "!"<£ nflS]- ^o], 7 flSl ^(PH)^l ^12 fe^ ^> 

Efls. ^(propagation term)-g- iL<^t}. sj-^.3^: «1H ^flal^dSO)^^ ^^^^ 
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wlB ?fle]-i-(bit carry)* Jl^^M , ^H^l^Bi 7fle) wlH 71)3 -¥-(130) 

^^HHl <4€- M 7flBl#(K0, K4, £ K8H 3* J±<^4. ^ 5^ 

« 7fls1#(K0, K4, ^ K8)°l ^^5)^>^> ^A] 5)^ ^ ^(sum results)7> Tfl^V 

^ 6^r #Hfl^ 7fl&| ^-<H«Dcl oflcKCLA)^^, "M 4l:§L(ACLK)7r ^E)* £ * 
tr 3flol^( p hase) ^ sense amp. F/F)°l ^Sl^-Hf- ^tr, 

^ sense amp. F/FHl ^7}^ Ajjr(ACLK)^ a>^i ^31 (adder 

bar clock)* Ji^^. sj-^ 7 £. ^efl^ 7fle } ^aflcl °flcKCLAHH M^if- -M- 
^e1»(K0, K4, ^ K8)# iL<^4. 4^ 8^ ^efl£] 7fle] «H*|ci °llc1(CLA)^ 2^ 
tK> ^4(sum results)7]- 7]1^£]^ Ji^tf. 

£. 8°fl ^-o], TQ-xgcq Q^X\6\16\] u^-S. ^ ^-AJ- ^(sum 

results)7> Tfl^s)^ Al^-fc j^tg 6 -8r, ^efl^ ?fl&l ^-o^cl oflci(CLA)^ a* 

# ^ ^4 (sum reSUlts)7> T^S)^- J±C^^ ^ Q6\] t^Cr) $ 3flo]^ 

(phase) ^JE nn r =7fl ^, ^^^H^ "4^ 7fl^ -sM^ ofl^ 

(CLA)^r ^ 7fl^^-(120)7> 7fle1#(K0, K4, ^ K8)* ^*Kr ^a) ^-a> ^ 

^Ksum results)* #^ *Vt4. 

^7-1, 7flB] ^^/^2f-?-(110)7> N HlH^l «HMS| 7>^fif 3^ 7R>^ 

* M ftsH , A oM "-i- zj-zHM tiiH^s *i]i ^ s^-sH 7flel 

a lH &(PH) £ ?flBl «1H 3KKH)# T^l^cf. 7fl^^f(120)^ 7fl^# 
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(K0, K4, ^ K8)-g- ^S^^>J1, 7fl£l n a A°-5L «]H (130)fe ^ 

H1H<H1 ?fl^7> SZfe ^-f zj-zj-ofl cfl^H, ul^rt 7fl ^1- (CO, ^ CD^r 

<129> ojofl rc^, M 7)1^ ^EflJf( 14 o)7l- ^ ^i(CINH, £ CINL)# ^ 

S}^, ^ ^(CINH, ^ CINL)<H] -^7ls}-(synchronizing)€ thir & 

(150)^ #71 « ?11 si ^3 ^(CINH, ^ CINLH cfl-§-*Rr #- 7 l alBl 711 3 (CO, H 
*r Cl)^- ^i^r^, #71 ulH 1 ! 7H&KC0, 2E^ Cl)ofl olH'i #7l 7flsl #4 *) 

H ^(PH)# wlH^S ^V*H ^ ?fl&l(CM)l- ^ ^ ^(SUM)* 

<130> ol^VollA-lS>l- igo} ^^H^ ^ ^AHl7> C^ 7 ]M\ B-^ ^ -g- 

Ol^-Ol Al-g-Sl&Oj^ ol^ t£x) ^ ^^71 <^ ^-^ofl^ A>-§-^ ^ o] ^ ^ n] 

*V^ol!4 B.^^^ 7l7B^ « a V^ol ^.g. ^1^71 ^1^ Af-g-^ 

ol-qc}. ziel^ ^- 7l# £o>o} ^avo^ ^ai^. 7^ ^e}.^ o}^b] cfoj^ ^ ^ 
5^tr ^^Hi7> 7^1-4^ 3 -a- oiefl^- ?Mci-. iH-sH, ^ 7]^^ 

Ml 

<131> ##*V ^-ol ^ wv^dl 14= ? flel ^-ol^))c ofl^(CLA)^, ^^l^E-1 711 sl 31 <>! 

* ^>-§-tV 7fl^ ^-O^lJE. oflcKCLA)^, « 7flSl7l- , ^ 7fl 

EH ^^c^ AjEPsl^ « 1H 711 Si 3# ^ 711 #*>^ ^71^-71 

(synchronizer)* 7\^. t^sl-A-l , ^s. #^#^-( sense amp. 
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F/F)* ^E]JeL*1 9lo\}°}^ 413l# *\#*\ 4 1 9X7) nfl^-ofl, 
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1] 

7l n^HH wlStS. feel 7fle] ^4 h)h St ^ 7flel ^£ «1H 

#7l zl-zHH, tilBt -S-71 7flel 4i_e. «1H 3H1 tjj^ ^2 fee] 2^>11 

£l*H §>i4 feel #Bfl7> ^fl^ ^12 fee} ^3. £jfe K0, ^-7] 

7113 ^4 wis ^ ^ Hlert ^. 7 ) 7fla j h] B ^-d] tfl^ ^13 feel S^-ofl 

N/(2M) tiisi-oll ^2 feel -a-Eflol ^-71 7fle| ^s tils s>H- 
^12 feel #Efls £l fe K4, ^ t^St #7l 7flel ^s)- ti]H & ^ HlSt #7l 7fle) ^s 
tilS 3H1 31^ *fl4 feel 2:^-6)1 #<fl N/(2M) wlHl-^1 ^12 fee) ^-Eflo] ^-y] 7fl 

el diiS. tils *>M- oj^v ^fl^ ^12 feel #3lS si fe K8S °l^*lfe 7fl 
ellr* ^*>fe ^ 7flel^-; 

^-71 1-^-* z}-zHH, ^ wlS^l 7l]el7> &fe ^-f<4 &fe ^4- zl-zl-ofl cfl^l- 
a l, #7l 7flel ^sj- tils & ^ ^-71 7flel iJZ tils *H cfltb *)15 feel 2fo £ ^s 
t 7flell;# nH^liE-1 711^ *fl«?H ^1*H Tll^l-fe tils 7fl el ^; 

^-71 Zj-ZHH, ^"71 ^ 711 el ^ ^ WIS f^i^El ^BfSlfe 711 

el *H cHtb ±^ feel 2^1 £|*H, *fll feel #Efl SEfe *fl2 feel ^-i- 7>*H , 
omtj- ^ a1s<hi ^*Hs #^-g; «^1 &fe 7flel ^ ^si- ^^^ffe 
7flel a^-*-; * 
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^7) ^ 7fl sl !^ ^iL<H| tfl-g-s}.^- #71 win 1 ! TflBl* ^-71 
wlBl TflsH wlHt 7fl5] #sf- win «lBt5. ^>*H 3# ^ 

2] 

*« 1%H1 « 7flel ^ ^JLfe, 

*\3. fe3 #31 # *V ^ Cl^^ ^J±°H , ^-71 -g-s- 711 Ell- 2--^ 

*fll fe^ #Efl3-^ « 7flEl7> 5Ufe ^-fofl, ^ ^^^-CHIA-] ^-71 ^ ^^fl *1 

H<>11 7flSl7> 5^ ^-f ^ ^"71 tilert 7 flE)7> ^h«s)51S. ^>fe ^-g; ^10 £ ^ 7fl^ 

3] 

*ll 2%H1 $a<H^, 711 el ^ife, 

^-71 ^ HlH t^-AS^-Ej ^d^fe 7ll^7> ^71 ^ & ^HB^- 

^"71 ^^fl wls^l 711^7} ^71 wlH^i 7fle)7> ^] i» £} 51^ *>fe 5} 

* ^^SLjbL §>fe 711 el ^MsflH ofld . 

4] 

^ 1*J" iEfe *ll 3%H1 ^<H^i, ^-71 tilB -&^h8r, 

^71 ^>ol o]^^^l^ «>S. ol^ ^ ^ f ul Aj-7] ^-AVol 0)^.0] 

2*1*1] <j}<H wlH 3E^Hr ^-i: ^SLS. ^>fe 7fle] ^SIlJEL 
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51 

Xl nHl &<X^, -*7l X| l fee} £t^r, 

^-71 7]-^^- A7\^o\] tfltb XOR 5L*Hi -*7l ^fleq «l 

B ^ 31#*Rr 3.3, ^ ^-71 7>^^Sq- ^-71 2)7>^ofl Cfltb NOR 3*M1 fi] 

^-71 ?flel i£ wis #-§- Xl^Vfe 3.3 <?] 3* <5>fe 711 el ^-<X*llJE. «^fl 

6] 

XI 1-%H1 -^71 *fl2 feel 

«lH*i ^"71 7fl el ^2- «1H &H1 cHtt OR S.^1^1 3^§- *}fe X13 -^o^l 

= oflcl. 
[^n 1 * 7] 

XI 1%H1 5a°H, ^-71 *fl3 feel S^£r, 

feel-il , 

K4 = 

PH <{(N/M)-l}>PH<{(N/M)-2>. . .PH<{N/(2M)+1}>PH<N/(2M)> 
{KH<{N/(2M)-1}> + 
PH <{N/(2M)-l}>KH<{N/(2M)-2}> + 
PH<{ N/ ( 2M ) - 1 }>PH<{ N/ ( 2M ) -2 }>KH<{N/ ( 2M ) -3 }> + 
.... + PH <{N/(2M)-l}>PH<{N/(2M)-2}>. . .PH<1>KH<0> + 
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PH<{N/(2M)-l}>PH<{N/(2M)-2}>. . .PH<1>PH<0>} 

( ^7)^\, K4^ N/(2M) 3 ^3. u]e 7 |- ^-^^^i ^a^Kr ^-s. 

PHott ^ #2)- tilS KHo^ 7fls] i£ tils ft) 

8] 

*11 1^1 5^1, A oM *fl4 ^ 2i^£r, 
K8 = 

KH <{(N/M)-1}> + 
PH<{(N/M)-l}>KH<{(N/M)-2}> + 

.... + PH <{(N/M)-1}>PH<{(N/M)-2}>...PH<{(N/(2M)+2)}>KH<{N/(2M)+1}> + 
PH<{(N/M)-l}>PH<{(N/M)-2}>. . ,PH<{(N/(2M)+1)}>KH<N/(2M)> 
( ^71*1, K8^ ^ N/(2M) tilHl-^1 ?fle) ±3. *}^7\ 1^*Kr*l ^EL*}^ 
7^, PHo^ 7flel ^ tils KHo^ 7fls1 ^S. «1H &) 
* 'LV^m 3^8: ^ *m -^H*ll = °ti^. 

[^^d- 9] 

1%H1 &<H*1, #71 *ll5 fe3 2^gr, 

C0<i> = KH<i-l> + PH<i-l>C0<i-l> 
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CI <i> = KH<i-l> + PH<i-l>CKi-l> 

(^7)Ai, ife (N/M-D^j, CKi>^ % #*(| ?fl^7> &fe til 

El 7flem, C0<i>£- ^ ^^fl wl^l ?fl&)7> &fe ^-fs} tilH't 7fls1#, PHofe 7flel 
^4 ulB KHofe 7flel i£ «1B 

-§: ^*}fe ^-8: ^HJilJL H^fe ^M*lli= ^ . 

10] 

#71 tilH 1 ! 7flell-4 wlSt ^"71 7fle] ^ tilH ylH^tS XOR S.^1 ^el*} 

<*i ^ jh^s. s>fe -iH*ii^L ofld. 

11] 

N al^oi wl-o.luis] ^£lfe 7KH-S}- si 7R>^# M -StI^H 31 

#£)fe 7fle]l;Ofl cfl-§-^H, #7l Zj-Zj-^ nH^l^E-1 7fl Si ^l^H ^ =1 fe 

wlH 711 ell- °1 -Sd^S.^- *}fe ^3 ^c-l^ ^# w o v^o)i oioi^, 

#71 7fl2] ^H^H ofldoU SjSH, #7l ^^Hl*! ^"71 7>#^^ #7l *\ 

7>^^r^l t>lHt3. *lll fee] 7flel ^4 wis. & ^ 711 el ^-2. tilH 7ll# 

*>fe #31; 

#7l 711 El ^-^1= ^7} 1-^-1: ^zHH, wlS^ #7l 7fl el ^-2- 

tllS Cfltb ^12 feel S^-ofl o)s>^ ^ O^o) *fl2 i^E| #Bfl7> ^^fl^ *fl2 fe 

el #Bfls 21 fe K0, wls^i #71 7flel ^4 «1H & ^ tilH^t #7l 7flel 4i5L wis & 
^1 cfl*l ^13 feel s^-<Hl sl^>^ *>fl N/(2M) tilH-i-^l *112 feel #Bfl°l #7l 7flel ±3. 
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*1B 3M ^l-M- ol^- ^7fl«>^ X| 2 feel #3)5. Sjfe K4, £ BlBl #7l 7flel #4 Hi 
B & ^ wlB'i ^.71 i£ tilH cfl*V XI 4 fee) #31 N/(2M) 

al£foii X|2 feel #Efi<y #7l ^s. tilH ^r^l *>q- ^7fl^ xl2 feel #Efl 
5. £)fe K8S- ol^^fe 7flel»^ *3#*Kr ^1; 

#7l 7fle] ofl^ofl o]^ H( ^-71 z^o^i, ^ w}*fl tilH<Hl 7flel 

7> Slfe ^-f^l- &fe ^-f Z^l cflsM, #71 7fle| tilB & ^ #71 7fle| r^S. 

tilB 3H1 ^ Xl5 feel S^-iLB #7l wlBt ?llel^g- #7l nfl^^ 7flel X1<^1 ^1 
«H Xl#S}fe #711; 

#7l 7flel ^-ol^EL ofldofl i^H, ^-71 ^ZHH , ^ « 7fl Sl# ^ 

alH ^.2.3.^ ^^fe 7flsl 3JMI tflt* ^ feel S^l ^l^H, XI 1 feel 
#bJ1 Sfe XI 2 feel #Efl» 7^H, elicit!: #^ ^IJLoll sl^£ #^-§- XH & 
fe ^ 7flel ^ ^Jit ^*Kr #X1; ^ 

^-71 711 el ^HH^ aflc-H #71 711 el 1^3 ^-§-^>fe #71 «1 

B*I 7flell- ^em^ji, ^1-71 alBl ?fleH tilBt #7l 7flel ^sj- wlB 2** *1 

B^B ^# #^^>fe #X1» ^*l*Rr ^ <s}fe 711 el 

12] 

XI ll^Hl 5^*1, #7l ^ 7flel ^Bfe, 

*\s. fee) #Efl# 7Mfe *v ^ cixi^ ^n^H, #71 1-^- 7fleli- 2.^ 

XU feel #Efl^ i-s. ?fl el7> sZfe ^^1, #71 ^# & #7l ^ *1 
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[3^8" 13] 

^ 12%H1 5fl<>W, -*7l W ^fleq ^ ^JLfe, 
14] 

Tfl 11^ JEE^r *11 13%H1 5a°H, ^71 ^ «]H 

Aj- 7 ) ^a>o] o] ^^^^ «_.§*. u> S oj^i ^ «1H ^ A o V 7l 

°flt:^ ^-a> « o v^. 
15] 

Tfl 11^-ofl olc^Ai, #7l Tfll 

#7l 7KK^ #7l 3>?7KK^ tfl*V alH^ X0R S*M1 ^l^V^ ^7l 7fl si ^ w] 
B ^ 7fl#*Hir 3-3, ^ ^"71 7>^fil- ^-71 ^RV^ofl tflt!: tilBt NOR ^ 

*}<^ ^7l 7fl5l diS. «1H ^ TilAV^^ 5.2]o] ^o. s^o S ^ 7fl El ^^H. ofl 
Cl^l ^AJ- « 0 >^. 

[^^t 16] 

Til irM fl^H, ^7l ^12 feel 
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tilB^t #7l ?fle) iS. «1H M tfltb OR 3.3$! ^8.2-3. SRr ^ Jj-o^ 

17] 

11%H1 X^i, >a-7l *fl3 fe^ a^hfr, 
K4 = 

PH <{(N/M)-l}>PH<{(N/M)-2>. . .PH<{N/(2M)+1}>PH<N/(2M)> 
{KH<{N/(2M)-1}> + 
PH <{N/(2M)-l}>KH<{N/(2M)-2}> + 
PH<{N/(2M)-l}>PH<{N/(2M)-2}>KH<{N/(2M)-3}> + 

.... + PH <{N/(2M)-l}>PH<{N/(2M)-2}>. . .PH<1>KH<0> + 
PH<{N/(2M)-l}>PH<{N/(2M)-2}>. . .PH<1>PH<0>} 

( <*| 7 H, K4^ N/(2M) 7fle| i£ «1H7> tg->$*Kr*l *flH*}±r ^ 

?fls], PHofe 7flsl #3}- y]B KHott 7fle] i£ *1B &) 

18] 

*H ll^Hl £M>H, ^7l *fl4 fes] 
K8 = 
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KH<{(N/M)-1}> + 

PH <{(N/M)-l}>KH<{(N/M)-2}> + 

.... + PH<{(N/M)-1}>PH<{(N/M)-2}>...PH<{(N/(2M)+2)}>KH<{N/(2M)+1}> + 
PH <{(N/M)-l}>PH<{(N/M)-2}>. . .PH<{(N/(2M)+1)}>KH<N/(2M)> 

(<^7l^, K8^r ^ N/(2M) wlH«-<Hl i£ «1H7> ^*Rr*l SflH*Hr M 

7fl^, PHofe ?flB] #2)- «1H ^, KHo^b 7fle] i£ *]H 

191 

XI 111H1 5&°H. -*7l XI 5 feel 

C0<i> = KH<i-l> + PH<i-l>C0<i-l> 
CI <i> = KH<i-l> + PH<i-l>CKi-l> 

(^H, 0*-B] (N/M-D^H, CKi>^ ^ ^*fl alH<Hl 7fl^7]- ^^-^ h] 

St 7flBl#, C0<i>^ ^ WlB<=Hl 7flel7> WlM^ 7fl5l#, PHO^r ?U ^ 

3^ ti]B KHofe 7fl^ i£ «1H &) 

# *}xr 7flSl ^M*f|J= ofld^ ^-AV . 

20] 

XI 11*<M1 5a°H, ^7l ^KKfr, 
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#71 ^^€-4 HlEig ^-7] ^4 tain alH^S. XOR ^e)*]- 



45-36 



1020030011210 



•3 <U*\: 2003/7/16 



1] 



K0.K4.K8 



140 



B 



PH 



110 



KH 




PH 



— 120 



KH 



PH 



CO 



— 130 



C1 



AjEljfcd 



— 150 



SUM 



CM 



45-37 



1020030011210 



«J*V: 2003/7/16 



[51 2] 



■Cin 



o=oo 



SUMH<7:0> 



SUML<7:0> 



SUMH<15:8> 



SUML<15:8> 



SUMH<23:16> 



SUML<23:16> 



A 

o 
v 



CO 
A 



00 
V 



tn 

A 
ro 

Cji 

CD 
V 



C0<7:0> 



C1<7:0> 



PH<7:0> 



C0<15:8> 



C1<15:8> 



PH<15:8> 



C0<23:16> 



C1<23:16> 



PH<23:16> 



o 



OOCD 



K0[0] 



K4[0] 



K8[0] 



o 



PH<7:0> 



KH<7:0> 



K0[1] 



jw£!l 



K8[1] 



PH<15:8> 



KH<15:8> 



K0[2] 



_K4[2l 



K8[2] 



PH<23:16> 



KH<23:16> 



A 

O 
V 



A 

CP 
CD 
V 



-o 

A 
N) 

V 



A<7:0> 



B<7:0> 



GO 
CD 



A<15:8> 



B<15:8> 



CD 
CD 



A<23:16> 



B<23:16> 



CO 
CD 



SUMH<31:24> 




C0<31 :24> 












CO 






PH<31:24> 


~D 


A<31:24> 


SUML<31:24> 


A 
OJ 


C1<31:24> 


o 




A 

CjJ 






fo 






KH<31:24> 


1:24> 


B<31:24> 


CM 


V 


PH<31:24> 






CD 














CD 



cn 
o 



o 



45-38 



1020030011210 



#^ H*}: 2003/7/16 



3] 



A 
V 



A 
V 



A 

V 
— i 
CD 

0 



A 
V 

zc 
m 

g 



ACLKO- 



_n_ 



Y 



■J~Lh 



1 I 1 



V 



0 

A 
V 



0 

A 
V 



45-39 



1020030011210 



W^ 2003/7/16 



[51 4] 



K0 



K4 



-a 




K8 







<d 


HE 



ACLK 



JX 



i-t~l 



I — ' L. 



h-T-L 



I — f"~L 



4£ 



-HEr 



-Er 



"X 



-TT-H 



-TT-l 



i — r~L 



4E- 



4E- 



-n-H 



-Ti-i 



X" 



"37 



X" 



I — T"L 



4E- 



-TT-l 



ACLK 



X" 



X" 



X~ 



X~ 



X" 



X~ 



45-40 



1020030011210 



2003/7/16 



5a] 



A A 

O O 

V V 

x x 



A A 

V V 

X X 

Q_ ^ 



A A 

CM CM 

V V 

X X 



HI 



HI 



4 



H 



<3-ri 



h_r' 



HI 



HI 



"1 



HI 



HI 



H 



H 



TT 



A 
O 
V 
o 
o 



A 
O 
V 

o 



A A 



V V 
o «— 
o o 



^4 



HI 



HI 



"i 



v 



-© 



-© 



v 



A A 

CN CM 

V V 

o 

o o 



A A 

ro rn 

V V 

o <— 

o o 



45-41 



1020030011210 



2003/7/16 



[£ 5bl 

A A 

v v 



A A 
V V 

CL !^ 



A A 

in m 

V V 

z: x 

CL ^ 



«-T1 



4E 



3 



h_T' 



"L_r 



YY 



XT. 



2 



H 



YY 



_T"L 



4e 



2 



H 



i 



A A 

co co 

V V 

IE 31 
CL 



"~1 T 1 



Y 



1 



2 



2 



H 



"i 



Y 



A A 

V V 

o *- 

o o 



A A 

in in 

v v 
o 

o o 



A A 

CO CO 

V V 

o 

o o 



A A 

v v 
o 

o o 



45-42 



1020030011210 



^ 2003/7/16 




45-43 



1020030011210 



#^ 2003/7/16 



[51 7] 




ENL 
ENH 



7 



A 
V 



A 
V 



CO 



45-44 



1020030011210 



#§j 2003/7/16 



[J£ 8] 





i 

i 


/ /Adder Clock \ \ 
/Augyfend Input \ \ 


HI-5J 

1 o 


0 
£- 


^^Propagation Term ^^^^ 




O 


y^V Bk Carry 




4 


/ Block Carry \ 




5 


/if/ \ 
///" I 




6 


\ /Adder Bar Clock 




7 


/T ' \\ 

f \ 

1 Block Carry IV 




8 


\ /- 



45-45 



